package LeetCode.Simple;

/*
青蛙跳级，可以跳1级和2级，跳上n级有多少方法
类似于斐波拉契数列
 */
public class Question005 {
    public int numWays(int n){
        if(n == 1 || n==2){
            return n;
        }else{
            return numWays(n-1) + numWays(n-2);
        }
    }
}

